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Abstract 



We consider the maximum of the discrete two dimensional Gaussian 

free field in a box, and prove the existence of a (dense) deterministic 

subsequence along which the maximum, centered at its mean, is tight; 

this still leaves open the conjecture that tightness holds without the need 

^S] ' for subsequences. The method of proof relies on an argument developed by 

^ ' Dekking and Host for branching random walks with bounded increments 

C^^ , and on comparison results specific to Gaussian fields. 

^ ! 1 Introduction and main result 

^D I We consider the discrete Gaussian Free Field (GFF) in a two-dimensional box of 

O . side A^ + 1, with Dirichlet boundary conditions. That is, let Vn = ([0, N] n Z)2, 

V^ — ((0, N)r\Z)^, and let {wm}m>o denote a simple random walk started in Vjv 
and killed at r = imii{m : Wm G OVn} (that is, killed upon hitting the boundary 
OVn = Vn\ V^). For x,y & Vn, define GN{x,y) = E^'iY.m^o l»m=y)' where 
E'' denotes expectation with respect to the random walk started at x. The GFF 
is the zero-mean Gaussian field {X^}^ indexed by z G Vn with covariance Gn- 
Let X'^ = maxz^Viv ^^ ■ It was proved in [S] that X'^/{\ogN) — >• c with 
c = 2y^2/7r, and the proof is closely related to the proof of the law of large 
numbers for the maximal displacement of a branching random walk (in R). 
Based on the analogy with the maximum of independent Gaussian variables 
and the case of branching random walks, the following is a natural conjecture. 

Conjecture 1 The sequence of random variables Yn := X"^ — EX'^ is tight. 
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To the best of our knowledge, the sharpest result in this direction is due to [7], 
who shows that the variance of Ym is o(log A^); in the same paper, Chatterjee 
also analyzes related Gaussian fields, but in all these examples, does not prove 
tightness. We defer to Section |3] for some pointers to the relevant literature 
concerning the Gaussian free field and the origin of Conjecture [T] 

The goal of this note is to prove a weak form of the conjecture. Namely, we 
will prove the following. 

Theorem 1 There is a deterministic sequence {A^fc}fe>i such that the sequence 
of random variables {YNi,}k>i is tight. 

More information on the sequence {A^fc}fc>i is provided below in Remark[T] 

It is of course natural to try to improve the tightness from subsequences to 
the full sequence. As will be clear from the proof, for that it is enough to prove 
the existence of a constant C such that -E^Itv — ^-^n + ^- This is weaker 
than, and implied by, the conjectured behavior of EX^, which is 

EX*^^c\ogN^C2\og\ogN + 0{l), (1) 

for c = 2^2/n and an appropriate C2, see e.g. [6] and Remark|3l 

Finally, although we deal here exclusively with the GFF, it should be clear 
from the proof that the analysis applies to a much wider class of models. 

2 Preliminary considerations 

Our approach is motivated by the proof of tightness of branching random walks 
(BRW) with independent increments, in the spirit of [3] (see also the argument 
in [3]). We will thus first introduce a branching-like structure in the GFF. 
Unfortunately, this structure is not directly suitable for analysis, and so we 
later modify it. 

2.1 The basic branching structure 

We consider iV = 2" in what follows, write Z„ = X'^ and identify an integer 
m = X]"=o 'Tii+i2* with its binary expansion {mn,rnn~i, ■ ■ ■ ,wi). For fc > 1, 
introduce the sets of fc-diadic integers 

Ak = {m e {1, . . . , N} : m ^ {21 + l)N/2^ for some integer I}. 

Note that if ?ti £ Ak then nii — for i <n~ k and run-k — 1- Then, define the 
tr-algebras 

Ak = <j{X^ : z = {x,y),xoTy e Ui<kAi). 

Finally, for every z = {x,y) e V^, write Zi = {xi,yi) with Xi,yi denoting as 
above the ith digit in the binary expansion of x, y. We introduce the random 
variables 

Cl';r:.',^^^E[x^\M- (2) 



We then have the decomposition 

where, by the Markov property of the GFF, the collections {X^^y^-^^Vi are i.i.d. 
copies of the GFF in the box V/v/2) and are independent of the collection of 
random variables {^.^^}. Iterating, we have the representation 

vN _ fZi I fZi,Z2 1 1 tZl,Z2,...,Z„-i fA\ 

where all the summands in the right side of ^ are independent. Recall that 

X^i = max^gv-jv ^z- 

We can now explain the relation with branching random walks: should the 
random variables in the right side of ([4]) not depend on the conditioning (that is, 
the superscript), (|4]) would correspond precisely to a branching random walk (on 
a four-ary tree), with time-dependent increments. For such BRW, a functional 
recursion for the law of X'^ can be written down, and used to prove tightness (see 
[4] and [I]). Unfortunately, no such simple functional recursions are available 
in the case Q. For this reason, we first modify the representation ((4]), and 
then adapt an argument of 9, , originally presented in the context of BRW. To 
explain our goal, note that we have from ([3|) that 

z„ ^X*^^ ^M{X*^,2Y + D^-""), (5) 

zeVi ' 

where the variables {{X^,^^-}z are four i.i.d. copies of X'^,^, and the D^'^ 
are complicated fields but D^'J^ ^^ > min^^^ ^^^1^ ^^. Unfortunately, the 
D^'^ variables are far from being uniformly bounded, and this fact prevents the 
application of the argument from [5] . 

2.2 Two basic lemmas 

In this subsection we present two preliminary lemmas that will allow for a com- 
parison of the GFF between different scales. The first shows that the maximum 
of the sum of two zero mean fields tends to be larger than each of the fields. 

Lemma 1 Let {Xi}iizVf,i and {Kijigvv ^^ ^'^^'^ independent random fields and 
assume that EYi — 0. Then, 

E max(Xj + Y{)>E max X, . (6) 

Proof Let a € Vn be such that max,;gy„ -^i — -^a (in case several as satisfy 
the above equality, choose the first according to lexicographic order). We then 
have 

E max(X, + Yi) > E{Xa +!"„) = EX„ + EY^, = EX^ = E max Xi , 

where the second equality is due to the independence of the fields and the fact 
that EYi = for alH. n 



By ^ and Lemma [I] we have that 

EZn+l > EZn ■ (7) 

The following lemma gives a control in the opposite direction. 

Lemma 2 There exists a sequence n^ — > cxd and a constant C such that 

EZn,+i<EZ,,,+C. (8) 

Proof From [5] there exists a constant c > so that EZn/n — > c. Fixing 
arbitrary K and defining In.K = {« G [n,2?i] : EZn+i > EZn + K}, one has 
from ([7]) and the existence of the limit EZn/n — ^ c that 

,• Un,K\ , C 

hm sup ■ — < — . 

n— >cxD ^n K 

In particular, choosing K — 3c it follows that for all n large, there exists an 
n' e [n, 2n] so that 

EZn, <EZn'-l+K, 

as claimed. □ 

2.3 Proof of Theorem [1] 

By (O and Lemma [TJ we get that 

EX;^^ > ^max(X^)^ > £;max(XjV,XiV) , 

z£Vi 

where X^ is an independent copy of X^. Using the equality max(a, 6) = 
{a + b+\a- b\)/2, we get that 

EZn+i — EZn > ElX"^ — X^\/2 . 

For the sequence n^ and the constant C from Lemmas we thus get that 

2c>E\x;., ~Ex;„,\. 

This shows that the sequence {-^^l-i, }fe>i is tight and completes the proof of 
Theorem [T] □ 

Remark 1 The subsequence n^ provided in Lemma\^can be taken with density 
arbitrary close to 1, as can be seen from the following modification of the proof. 
Fixing arbitrary K and e and defining In,e,K = {« 6 [n,n(l + e)] : EZn+i > 
EZn + K}, one has from ([7]) and the existence of the limit EZn/n — > c (with 
c = 2.j2pK) that 

hm sup — — — < — . 

n— >oo rit K 

It is of course of interest to see whether one can take Uk — k. Minor modifica- 
tions of the proof of Theorem [I] would then yield Conjecture [H 



Remark 2 Minor modifications of the proof of Theorem [7] also show that if 
there exists a constant C so that EX2jf < EX'^ + C for all integer N , then 
Conjecture [7] holds. 

Remark 3 For Branching Random Walks, under suitable assumptions it was 
established in \TI that ([T]) holds. Running the argument above then immediately 
implies the tightness of the minimal (maximal) displacement, centered around 
its mean. 

3 Some bibliographical remarks 

The Gaussian free field has been extensively studied in recent years, in both its 
continuous and discrete forms. For an accessible review, we refer to [T3]- The 
fact that the GFF has a logarithmic decay of correlation invites a comparison 
with branching random walks, and through this analogy a form of Conjecture[T]is 
implicit in [6]. This conjecture is certainly "folklore", see e.g. open problem #4 
in [7] . For some one-dimensional models (with logarithmic decay of correlation) 
where the structure of the maxima can be analysed, we refer to [101 E] . The 
analogy with branching random walks has been reinforced by the study of the so 
called thick points of the GFF, both in the discrete form [§ and in the continuous 
form [H]. 

Acknowledgment A proof of Theorem [1] was first provided in [2] . In that 
proof some additional estimates controlling the field D^-^ , see (O, are provided. 
Yuval Peres observed that that these estimates are redundant, and suggested the 
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to use it here. 
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